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(57) ABSTRACT 

The encoding type of a target macroblock is determined 
based on the texture information thereof, and the shape 
information and the texture information on the target mac- 
roblock are re-formed in response to the encoding type. 
After the CBPY bit number of the target macroblock is 
determined based on the re-formed shape information, the 
CBPY bit number being the number of non-transparent 
subblock's, the re-formed texture information of the target 
macroblock transformed and quantized into a set of quan- 
tized transformation coefficients for each non-transparent 
subblock based on the CBPY bit number. The CBPY infor- 
mation for the target macroblock is generated, wherein the 
CBPY information represents whether or not the set of 
quantized transformation coefficients for said each non- 
transparent subblock contains at least one non-zero compo- 
nent therein, and the encoding_type and the CBPY infor- 
mation for the target macroblock are multiplexed into a bit 
stream. 

14 Claims, 6 Drawing Sheets 
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METHOD AND APPARATUS FOR 
ENCODING A VIDEO SIGNAL 

FIELD OF THE INVENTION 

The present invention relates to a method and an appa- 
ratus for encoding a video signal; and, more particularly, to 
a method and an apparatus for effectively encoding texture 
information of the video signal based on the re-formed shape 
information according to the encoding type selected to 
encode the texture information. 

DESCRIPTION OF THE PRIOR ART 

In digital video systems such as video-telephone and 
teleconference systems, a large amount of digital data is 
needed to define each video signal since the video signal 
comprises a sequence of digital data referred to as pixel 
values. Since, however, the available frequency bandwidth 
of a conventional transmission channel is limited, in order to 
transmit the substantial amount of digital data therethrough, 
it is necessary to compress or reduce the volume of data 
through the use of various data compression techniques, 
especially, in the case of such low bit-rate video signal 
encoders as video-telephone and teleconference systems. 

One of such techniques for encoding video signals for a 
low bit-rate encoding system is an object-oriented analysis- 
synthesis coding technique wherein an input video image is 
divided into objects and three sets of parameters for defining 
the motion, contour and pixel data of each object are 
processed through different encoding channels. 

One example of such object-oriented coding schemes is 
the so-called MPEG (Moving Picture Experts Group) phase 
4 (MPEG-4), which is designed to provide an audio-visual 
coding standard for allowing a content-based interactivity, 
improved coding efficiency and/or universal accessibility in 
such applications as low bit -rate communication, interactive 
multimedia (e.g., games, interactive TV, etc.) and area 
surveillance (see, for instance, MPEG-4 Video Verification 
Model Version 7.0, International Organization for 
Standardization, Coding of Moving Pictures and Associated 
Audio Information, ISO/IEC JTC1/SC29/WG11 MPEG97/ 
N1642, Bristol, April 1997). 

According to MPEG-4, an input video image is divided 
into a plurality of video object planes (VOP's), which 
correspond to entities in a bitstream that a user can access 
and manipulate. A VOP can be represented by a bounding 
rectangle whose width and height may be the smallest 
multiples of 16 pixels (a macroblock size) surrounding each 
object so that the encoder processes the input video image on 
a VOP-by-VOP basis. 

A VOP disclosed in MPEG-4 includes shape information 
and texture information for an object therein which are 
represented by a plurality of macrob locks on, the VOP, each 
of the macroblocks having, e.g., 16x16 pixels. Each of the 
macroblocks on the VOP can be classified into one of a 
background, a boundary and an object macroblocks. The 
background macroblock contains only background pixels 
located outside an object in the VOP; the boundary mac- 
roblock includes at least one background pixel and at least 
one object pixel located inside the object; and the object 
macroblock has only object pixels. The shape information is 
encoded by using, e.g., a context-based arithmetic encoding 
(CAE) technique on a macroblock basis, while the texture 
information is encoded through the use of conventional 
encoding techniques such as DCT (discrete cosine 
transform), quantization and statistical coding processes on 
the macroblock basis. Specifically, the DCT process for 
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transforming the texture information is performed on a 
DCT-block basis, wherein a macroblock is divided into 4 
DCT-blocks of 8x8 pixels. 
Through the DCT and the quantization processes, one DC 

5 component and a multiplicity of AC components are pro- 
duced for each DCT-block, wherein each AC component has 
much more information than the DC component so that it 
requires many bits to represent itself. However, if the texture 
information for a DCT-block can be represented as constant, 

10 there will be no corresponding no n- zero AC component for 
the DCT-block. Therefore, CBPY (coded block pattern type) 
information has been proposed to represent whether a DCT- 
block has at least one corresponding non-zero AC compo- 
nent. To be more specific, if there exists at least one non-zero 

15 AC component corresponding to a DCT-block, the CBPY 
information obtains a bit of, e.g., "1", and, if otherwise, a bit 
of, e.g., "0". Accordingly, a decoding part can tell the 
existence of any non-zero AC component for a correspond- 
ing DCT-block by simply detecting the CBPY information 

20 transmitted thereto through a transmission channel without 
any further information for the corresponding DCT-block 
and before encoded texture information for the correspond- 
ing DCT-block is transmitted thereto. 
Conventionally, the CBPY information is determined 

25 based on only the shape information of each macroblock. 
For instance, a background macroblock has no object pixel 
so that no CBPY information is generated. Also, the CBPY 
information of an object macroblock will have 4-bit data, 
each bit corresponding to one of the 4 DCT-blocks within 

3 0 the macroblock, since the object macroblock has 4 non- 
transparent DCT-blocks, wherein a non-transparent DCT- 
block has a DCT-block size and contains at least one object 
pixel to be encoded. 

In addition, a boundary macroblock can include both a 

35 transparent DCT-block and a non-transparent DCT-block 
together, wherein the transparent DCT-block has only back- 
ground pixels therein and need not be encoded so that the 
CBPY information corresponding to the boundary macrob- 
lock may have i-bit data, i being a positive integer ranging 

40 from 1 to 4, and the respective bits corresponding to the 
respective non-transparent DCT-blocks in the macroblock. 
Referring to FIG. 3A, each of the 4 DCT-blocks of the 
boundary macroblock PI has at least one object pixel so that 
4-bit CBPY information is generated, wherein each of the 

45 squares represents a pixel, each shaded square being an 
object pixel and each white one being a background pixel. 
Similarly, in FIGS. 3B , 3B and 3C only 2 DCT-blocks of the 
boundary macroblock P2 and P3 have at least one object 
pixel, respectively, so that only 2-bit CBPY is generated. 

50 In the meantime, in order to encode the texture informa- 
tion for the VOP, the texture information on each of the 
macroblocks has been processed by adaptively using a 
progressive and an interlaced coding techniques to thereby 
enhance the coding efficiency. Therefore, DCT__type infor- 

55 mation representing a coding condition, i.e., a DCT__type, 
of the texture information has been employed, wherein the 
DCT_type has been determined on the macroblock basis 
using the texture information. For example, a frame and a 
field correlation coefficients are calculated, wherein the 

60 frame correlation coefficient is a sum of absolute first 
differences, each first differences being an error between a 
line pair including an even line and an adjacent odd line of 
the macroblock and the field correlation coefficient is a sum 
of absolute second differences and absolute third 

65 differences, each second difference and each third difference 
being errors between a consecutive even-line pair and 
between a consecutive odd-line pair, respectively, of the 
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macroblock; and, then, the DCT-type is determined by 
comparing the frame correlation coefficient with the field 
correlation coefficient. In another preferred embodiment, 
each absolute difference can be replaced with a square 
error(see, MPEG A Video Verification Model Version 7.0, 5 
supra, p 54). The smaller the correlation coefficient is, the 
higher the degree of the correlation is. If the frame corre- 
lation is equal to or higher than the field correlation so that 
the progressive coding technique is determined to be more 
effective, the DCT_jype information on the macroblock 10 
will have a bit of, e.g., "0", and, if otherwise, a bit of, e.g., 

However, the bit-number of the CBPY information in the 
boundary macroblock depends on the DCT__type thereof. In 
FIGS. 3B and 3C, the numbers of non-transparent DCT- *5 
blocks within a progressive and an interlaced type macrob- 
locks are different from each other depending on their 
DCT_types. Consequently, the bit-number of the CBPY 
information is also changed according to the DCT__type. To 
be more specific, when the macroblock P2 is encoded 20 
through the progressive coding technique, 2-bit CBPY infor- 
mation is generated and, if otherwise, 4-bit CBPY informa- 
tion is produced. Meanwhile, when the macroblock P3 is 
encoded through the progressive coding technique, 2-bit 
CBPY information is generated and, if otherwise, 1-bit 25 
CBPY information is produced. 

As can be noted above, if a macroblock to be processed 
is a boundary macroblock, the bit-number of the CBPY 
information, i.e., the number of non-transparent DCT-blocks 
therein, should be determined depending on its DCT_type. 30 

Since, furthermore, a data stream to be transmitted to the 
decoding part has a sequence of CBPY information and 
DCT_type information, the decoding part may not correctly 
predict the bit-number of the CBPY information, i.e., the 
number of non-transparent DCT-blocks within the processed 35 
macroblock and, consequently, may not accurately recon- 
struct the CBPY information. 

SUMMARY OF THE INVENTION 

40 

It is, therefore, a primary object of the invention to 
provide a method and an apparatus, for use in a video signal 
encoder, for effectively encoding texture information of a 
video signal by generating CBPY information based on a 
encoding type determined by the texture information. 45 

In accordance with the present invention, there is pro- 
vided a method, for use in a video signal encoder, for coding 
texture information of a video signal which includes the 
texture information and shape information on each of 
macroblocks, each macroblock having MxM pixels and 5Q 
being dividable into P number of equal-sized subblocks, M 
and P being positive integers, respectively, comprising the 
steps of: 

(a) determining an encoding_type of a target macroblock 
based on the texture information thereof, wherein the 55 
encoding_type represents the more effective coding 
technique between a progressive and an interlaced 
coding techniques for encoding the texture information 
thereof; 

(b) re-forming the shape information and the texture eo 
information on the target macroblock in response to the 
encoding_type to generate re-formed shape informa- 
tion and re-formed texture information thereof, respec- 
tively; 

(c) detecting the re-formed shape information on a DCT- 65 
block basis to find a CBPY bit number of the target 
macroblock, wherein the CBPY bit number is the 
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number of bits for non-transparent subblocks, each 
non-transparent subblock having a subblock size and 
containing at least one object pixel; 

(d) if the CBPY bit number is not zero, transforming the 
re-formed texture information of the target macroblock 
into a set of transformation coefficients for each non- 
transparent subblock based on the CBPY bit number 
and quantizing the set of transformation coefficients to 
thereby produce a set of quantized transformation coef- 
ficients; 

(e) detecting the set of quantized transformation coeffi- 
cients for said each non-transparent subblock to gen- 
erate CBPY information for the target macroblock, 
wherein the CBPY information represents whether or 
not the set of quantized transformation coefficients for 
said each non -transparent subblock contains at least 
one non-zero component therein; and 

(f) multiplexing the encoding_jype and the CBPY infor- 
mation for the target macroblock to generate a bit 
stream. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects and features of the present 
invention will become apparent from the following descrip- 
tion of preferred embodiments given in conjunction with the 
accompanying drawings, in which: 

FIG. 1 represents a block diagram of a video signal 
encoder in accordance with the present invention; 

FIGS. 2A and 2B provide a flow chart regarding the 
encoding algorithm of a video signal in accordance with the 
present invention; 

FIGS. 3A and 3C describe examples of boundary mac- 
roblocks which are classified into two different types; and 

FIG. 4 shows a sequence of a data stream to be transmitted 
to a decoding part. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

A video signal includes shape information and texture 
information on a plurality of macroblocks therein and, in 
accordance with embodiments of the present invention, the 
texture information is adaptively encoded on a macroblock 
basis through the use of either a progressive or an interlaced 
coding technique. Each of the macroblocks has MxM, e.g., 
16x16, pixels and can be divided into 4 DCT-blocks having 
a same number of pixels, e.g., 8x8 pixels, M being a positive 
integer. 

Referring to FIG. 1, there is provided a block diagram of 
a video signal encoder 10 in accordance with the present 
invention. 

Texture information on a processing macroblock is input- 
ted to a DCT_type decision unit 110 and a texture 
re-forming unit 117 in parallel and its corresponding shape 
information is coupled to a shape encoder 150. 

The shape encoder 150 encodes the shape information by 
using a known shape coding method, e.g., the CAE tech- 
nique disclosed in MPEG-4, supra, to thereby generate 
encoded shape information and provide the encoded shape 
information to a multiplexor (MUX) 190 via a line LI. The 
shape encoder 150 also provides reconstructed shape infor- 
mation on the processing macroblock, which is generated by 
decoding the encoded shape information, to a shape reform- 
ing unit 113 via a line L10. 

In the meantime, the DCT_type decision unit 110 decides 
a DCT_type of the processing macroblock by using a 
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known DCT_type determination method based on the tex- at least one object pixel, or an object macroblock, having 
ture information and, then, supplies DCT_type information only object pixels, the DCT and Q unit 130 converts the 
to the MUX 190, the texture re-forming unit 117 and the re-formed texture information corresponding to each of the 
shape re-forming unit 113 via a line LI, wherein the DCT_ non-transparent DCT-blocks into a set of DCT coefficients; 
type information represents whether or not the progressive 5 an d quantizes the set of DCT coefficients to provide a set of 
coding technique on the processing macroblock is deter- quantized DCT coefficients to a statistic encoding unit 140 
mined to be more effective than the interlaced coding and an AC component detection unit 160. Specifically, if the 
technique. CBPY bit number is not zero and the progressive coding 
First of all, if the DCT„type information representing the technique is selected for encoding the processing block, the 
progressive coding type is coupled to the shape re-forming 1Q progressive texture information on at least one non- 
unit 113 via the line LI, the shape re-forming unit 113 transparent DCT-block, which is determined based on the 
directly transfers the reconstructed shape information pro- ^ sh information, is transformed into DCT 
vided from the shape encoder 150 as the progressive shape ^cicnts on £ DCr -block basis. On the other hand, if the 
information to a coded block pattern type (CBPY) bit ™™ , , • , iL • . i j j- 
numberselectionunitl20andaDCTandQunitl30.Onthe CB U PY bit number is not zero while the interlaced codmg 
other hand, the shape re-forming unit 113 provides 15 technique is chosen, the interfaced texture information on at 
re-formed shape information, i.e., interlaced shape lcast one non-transparent DCT-block, which is determined 
information, generated by shuffling the reconstructed shape based on the interlaced shape information, is converted into 
information according to the interlaced coding technique, to DCT coefficients on the DCT-block basis, 
the CBPY bit number selection unit 120 and the DCT and Q In FIG. 3 A, since the progressive and the interlaced type 
unit 130 if the DCT__type information representing the 20 macroblocks PI and II have only non-transparent DCT- 
interlaced coding type is inputted thereto. blocks, respectively, the texture information on the process- 
Similarly, if the DCT_type information representing the ing macroblock is converted to 4 sets of quantized DCT 
progressive coding type is coupled to the texture re-forming coefficients at the DCT and Q unit 130. On the other hand, 
unit 117 via the line LI, the texture re-forming unit 117 since the P2 and P3 have two non-transparent DCT-blocks, 
directly delivers the texture information coupled thereto as 25 the texture information corresponding to each of the two 
the progressive texture information to the DCT and Q unit non- transparent DCT-blocks is converted to a set of quan- 
130. On the other hand, the texture re-forming unit 117 tized DCT coefficients, while since the interlaced type 
provides re-formed texture information, i.e, interlaced tex- maC roblocks 12 and 13 have 4 and 1 non-transparent DCT- 
ture information, produced by shuffling the texture informa- bk)cks respectively> the texture information on the inter- 
acc ^°8 to <« .ff^ 00 ^ technique, to the 30 ^ macroblock n and ^ OD I3 are converted to 4 
DCT and Q unit 130 if the DCT^type information repre- and 1 ™ of ^ DCT OTefficients respectively . 
seating the interlaced codmg type is inputted thereto. . , , , t 
T Jr ^ ^rXri.'* i/ t l< *t><\ The statistic encoding umt 140 produces encoded texture 
In the meantime, the CBPY bit number selection unit 120 . f , • *i_ * r j t^/^ c 
m . i - , , . r 4 . . . mrormation by compressing the set oi quantized DC 1 coer- 
detects the re-formed shape information, i.e., the progressive fi . # , . J ' P ^ A n •* tin *u u *u 
. . c . .i_ • . i • * 7- c , ncients derived from the DCT and Q unit 130 through the 
shape information or the interlaced shape information fed 35 e . U1 , #u . , . a -a 
jC r 1 _, - . . ■* -* i .cj use or, e.g., a variable length coding technique, and provides 
from the shape re-fonnmg unit 113 so as to find non- ^ texture info| ^ ation * the M ^, x 19Q P 

transparent DCT-blocks, if any, among DCT-blocks in the ^ ^ . , 

re-formed shape information, wherein each non-transparent ^ AC component detection unit 160 checks whether 

DCT-blocks has a DCT-block size and contains at least one th f ere ex **l |^ st on £ non-zero AC component in the set 

object pixel; and determining the number of non-transparent 40 of qu " d DCT coefficien | s ^ nd P r0Vldcs the chcck rcsult 

DCT-blocks for the processing macroblock as a CBPY bit 10 a CBPY gcneraUon unit 170. 

number. Specifically, a non-transparent DCT-block requires If lhe cneck result represents that the set of quantized 

one bit CBPY. The CBPY bit number is coupled to the DCT DCT coefficients contains at least one non-zero AC compo- 

andQ unit 130 and a CBPY encoding unit 180. If the CBPY nent therein, the CBPY generation unit 170 generates a 

bit number is zero, i.e., the processing macroblock is a 45 CBPY bit, e.g., "1", for the set and, if otherwise, a CBPY bit, 

background macroblock, its texture information is not e S » "°" ^ CBPY bits for all sets of DCT coefficients, i.e., 

encoded in the DCT and Q unit 130 and the CBPY encoding al1 tne non-transparent DCT-blocks, corresponding to the 

unit 180 and, therefore, its CBPY information and encoded processing macroblock are decided through the above 

texture information described below are not generated. processes, the CBPY generation unit 170 provides the CBPY 

Referring to FIGS. 3A to 3C, there are provided various 50 bits as CBPY M 0 ™^™ t0 a CBPY encoding unit 180. 

examples of boundary macroblocks which are classified into The CBPY encoding unit 180 takes a VLC table based on 

two different types, i.e., a progressive and an interlaced type the CBPY bit number fed from the CBPY bit number 

macroblocks. The macroblocks PI to P3, which represent selection unit 120; detects a variable length code (VLC) for 

progressive type macroblocks, respectively, are re-formed to the CBPY information in the VLC table; and provides the 

interlaced type macroblocks II to 13 including top- and 55 detected VLC to the MUX 190 as encoded CBPY informa- 

bottom-field DCT-blocks IT1 and IB1 to IT3 and IB3, tion. 

respectively. For example, in FIG. 3 A, the numbers of The MUX 190 multiplexes the DCT_type information, 

non-transparent DCT-blocks in the progressive and the inter- the encoded texture information, the encoded CBPY infor- 

laced type macroblocks PI and 1 1 are identical to each other, mation and the encoded shape information fed thereto; and 

e.g., 4, In FIG. 3B, the number of non-transparent DCT- 60 provides a data stream for the processing macroblock in a 

blocks in the progressive type macroblock P2 is 2 while that sequence of the encoded shape information, the DCT_type 

in the interlaced type macroblock 12 is 4. In FIG. 3C, the information, the encoded CBPY information and the 

number of non-transparent DCT-blocks in the progressive encoded texture information, as described in FIG. 4, to a 

type macroblock P3 is 2 while that in the interlaced type transmitter (not shown) for the transmission thereof, 

macroblock 13 is 1. 65 Referring to FIGS. 2A and 2B, there is provide a flow 

If the CBPY bit number is not zero so that the processing chart regarding the encoding algorithm of a video signal in 

macroblock is classified as a boundary macroblock, having accordance with the present invention. 
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At step S21, the texture information and its corresponding 
reconstructed shape information for a processing macrob- 
lock are received and, at step S22, an encoding_type, i.e., a 
DCT_type, of the processing macroblock is determined 
based on the texture information thereof, wherein the 5 
encoding_type represents whether or not the progressive 
coding technique is preferable to the interlaced coding 
technique. 

If the progressive technique is preferable, the texture and 
its reconstructed shape information are preserved as the 10 
re-formed texture and shape information, respectively, and 
goes to step S24; and, if otherwise, at step S23, the texture 
and its reconstructed shape information are shuffled sepa- 
rately so that the shuffled texture and reconstructed shape 
information, i.e., the interlaced texture and shape 15 
information, take the place of the re-formed texture and 
shape information and goes to step S24. 

At step S24, the re-formed shape information of the 
processing macroblock is detected on a DCT-block basis; it ^ 
is determined whether each DCT-block corresponds to non- 
transparent DCT-block, wherein the no n -transparent DCT- 
block contains at least one object pixel; and the CBPY bit 
number, the number of non -transparent DCT-blocks in the 
processing macroblock, is calculated. That is, the CBPY bit ^ 
number is determined based on the re-formed shape infor- 
mation generated according to the DCT_type. 

If the CBPY bit number is not zero, i.e., the processing 
macroblock does not correspond to a background 
macroblock, at step S25, the re-formed texture information 30 
is masked out by the re-formed shape information so that the 
re-formed texture information only on the non-transparent 
DCT-blocks are selected; the non -transparent DCT blocks 
are transformed on a DCT-block basis into a set of DCT 
coefficients; and the set of DCT coefficients is quantized into 35 
a set of quantized DCT coefficients. 

At step S27, it is detected whether or not the set of 
quantized DCT coefficients contains at least one non-zero 
AC component, wherein the set of quantized DCT coeffi- 
cients has a DC component and a plurality of AC coeffi- 40 
cients. 

At step S28, if the set of quantized DCT coefficients for 
a non -transparent DCT-block contains at least one non- zero 
AC component therein, a CBPY bit number, e.g., "1" is 
assigned thereto and, if otherwise, a CBPY bit, e.g., "0" is 45 
assigned. So all CBPY's of the processing macroblock 
correspond to the CBPY information and, at step S29, the 
CBPY information is encoded based on the CBPY bit 
number to generate encoded CBPY information of the 
processing macroblock. 50 

The DCT_type information and the encoded CBPY infor- 
mation are multiplexed in this order at step S30. 

Since, as a result, the DCT_type of the texture informa- 
tion can tell not only the coding condition thereof but also 55 
a shuffling state of the shape information, the CBPY bit 
number at the decoding part is easily estimated based on the 
shuffled shape information and, therefore, the existence of 
non-zero AC components for each DCT-block is simply 
determined by detecting only the CBPY information before 60 
receiving the encoded texture information for the DCT- 
block. 

While the present invention has been described with 
respect to certain preferred embodiments only, other modi- 
fications and variations may be made without departing from 65 
the spirit and scope of the present invention as set forth in 
the following claims. 



What is claimed is: 

1. A method, for use in a video signal encoder, for coding 
texture information of a video signal which includes the 
texture information and shape information on each of 
macroblocks, each macroblock having MxM pixels and 
being dividable into P number of equal-sized subblocks, M 
and P being positive integers, respectively, comprising the 
steps of: 

(a) determining an encoding_type of a target macroblock 
based on the texture information thereof, wherein the 
encoding_type represents a more effective coding 
technique between a progressive and an interlaced 
coding techniques for encoding the texture information 
thereof; 

(b) re-forming the shape information and the texture 
information on the target macroblock in response to the 
encoding_jype to generate re-formed shape informa- 
tion and re-formed texture information thereof, respec- 
tively; 

(c) detecting the re-formed shape information on a DCT- 
block basis to find a CBPY (coded block pattern type) 
bit number of the target macroblock, wherein the 
CBPY bit number is the number of bits for non- 
transparent subblocks, each non-transparent subblock 
having a subblock size and containing at least one 
object pixel; 

(d) if the CBPY bit number is not zero, transforming the 
re-formed texture information of the target macroblock 
into a set of transformation coefficients for each non- 
transparent subblock based on the CBPY bit number 
and quantizing the set of transformation coefficients to 
thereby produce a set of quantized transformation coef- 
ficients; 

(e) detecting the set of quantized transformation coeffi- 
cients for said each non-transparent subblock to gen- 
erate CBPY information for the target macroblock, 
wherein the CBPY information represents whether or 
not the set of quantized transformation coefficients for 
said each non-transparent subblock contains at least 
one non-zero component therein; and 

(f) multiplexing the encoding_type and the CBPY infor- 
mation for the target macroblock to generate a bit 
stream. 

2. The method of claim 1, wherein said bit stream is in 
sequence of the encoding_type and the CBPY information. 

3. The method of claim 2, wherein the set of quantized 
transformation coefficients contains a DC component and a 
plurality of AC components and said CBPY information 
represents whether or not the set of quantized transformation 
coefficients for said each non-transparent subblock contains 
at least one non-zero AC component therein. 

4. The method of claim 3, wherein the step (e) includes the 
steps of: 

(el) determining whether or not the set of quantized 
transformation coefficients for said each non- 
transparent subblock contains at least one non-zero AC 
component therein to thereby generate one bit CBPY 
for said each non-transparent subblock; 

(e2) preparing a statistical coding table for the target 
macroblock corresponding to the CBPY bit number; 
and 

(e3) encoding all CBPY's for the target macroblock based 
on the statistical coding table to generate the CBPY 
information. 

5. The method of claim 4, wherein the step (b) includes 
the steps of: 

(bl) if the encoding__type of the target macroblock is 
determined as the progressive coding technique, pre- 
serving the shape information and the texture informa- 
tion; and 
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(b2) if the encoding_type of the target macroblock is 
determined as the interlaced coding technique, shuf- 
fling the shape information and the texture information 
to generate the interlaced shape information and the 
interlaced texture information, respectively. 5 

6. The method of claim 5, wherein the step (a) includes the 
steps of: 

(al) calculating a frame and a field correlation 
coefficients, wherein the frame correlation coefficient is 
a sum of absolute first differences, each first differences 10 
being an error between a line pair including an even 
line and an adjacent odd line of the macroblock and the 
field correlation coefficient is a sum of absolute second 
differences and absolute third differences, each second 
difference and each third difference being errors 15 
between a consecutive even-line pair and between a 
consecutive odd-line pair, respectively, of the macrob- 
lock; and 

(a2) deciding the encoding_type based on the frame and 
the field correlation coefficients. 

7. The method of claim 6 further comprising, prior to the 
step (a), the steps of: 

(x) producing encoded shape information by encoding the 
shape information on the target macroblock; and 25 

(y) reconstructing the shape information on the target 
macroblock by decoding the encoded shape informa- 
tion. 

8. An apparatus, for use in a video signal encoder, for 
coding texture information of a video signal which includes 30 
the texture information and shape information on each of 
macroblocks, each macroblock having MxM pixels and 
being dividable into P number of equal-sized subblocks, M 
and P being positive integers, respectively, the apparatus 
comprising: 35 

means for determining an encoding__type of a target 
macroblock based on the texture information thereof, 

wherein the encoding type represents a more effective 

coding technique between a progressive and an inter- 
laced coding techniques for encoding the texture infor- 40 
mation thereof; 

means for re-forming the shape information and the 
texture information on the target macroblock in 
response to the encoding_type to generate re-formed 
shape information and re-formed texture information 45 
thereof, respectively; 

means for detecting the re-formed shape information on a 
DCT-biock basis to find a CBPY (coded block pattern 
type) bit number of the target macroblock, wherein the 
CBPY bit number is the number of bits for non- 50 
transparent subblocks, each non-transparent subblock 
having a subblock size and containing at least one 
object pixel; 

means for transforming the re-formed texture information 55 
of the target macroblock into a set of transformation 
coefficients for each non-transparent subblock based on 
the CBPY bit number and quantizing the set of trans- 
formation coefficients to thereby produce a set of 
quantized transformation coefficients; 

CBPY information generating means for detecting the set 
of quantized transformation coefficients for said each 



non-transparent subblock to generate CBPY informa- 
tion for the target macroblock, wherein the CBPY 
information represents whether or not the set of quan- 
tized transformation coefficients for said each non- 
transparent subblock contains at least one non-zero 
component therein; and 
means for multiplexing the encoding__type and the CBPY 
information for the target macroblock to generate a bit 
stream. 

9. The apparatus of claim 8, wherein said bit stream is in 
sequence of the encoding type and the CBPY information. 

10. The apparatus of claim 9, wherein the set of quantized 
transformation coefficients contains a DC component and a 
plurality of AC components and said CBPY information 
represents whether or not the set of quantized transformation 
coefficients for said each non-transparent subblock contains 
at least one non-zero AC component therein. 

11. The apparatus of claim 10, wherein said CBPY 
information generating means includes: 

means for determining whether or not the set of quantized 
transformation coefficients for said each non- 
transparent subblock contains at least one non-zero AC 
component therein to thereby generate one bit CBPY 
for said each non-transparent subblock; 

means for preparing a statistical coding table for the target 
macroblock corresponding to the CBPY bit number; 
and 

means for encoding all CBPY's for the target macroblock 
based on the statistical coding table to generate the 
CBPY information. 

12. The apparatus of claim 11, wherein said shape infor- 
mation re-forming means includes means for shuffling the 
shape information and the texture information to generate 
the interlaced shape information and the interlaced texture 
information, respectively. 

13. The apparatus of claim 12, wherein said encoding_ 
type determining means includes: 

means for calculating a frame and a field correlation 
coefficients, wherein the frame correlation coefficient is 
a sum of absolute first differences, each first differences 
being an error between a line pair including an even 
line and an adjacent odd line of the macroblock and the 
field correlation coefficient is a sum of absolute second 
differences and absolute third differences, each second 
difference and each third difference being errors 
between a consecutive even-line pair and between a 
consecutive odd-line pair, respectively, of the macrob- 
lock; and 

means for comparing the frame correlation coefficient 
with the field correlation coefficient to decide the 
encoding_type of the macroblock. 

14. The apparatus of claim 13 further comprising: 
means for producing encoded shape information by 

encoding the shape information on the target macrob- 
lock; and 

means for reconstructing the shape information on the 
target macroblock by decoding the encoded shape 
information. 
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